Evaluation of Segmentation in Magnetic Resonance Images Using k-Means and Fuzzy c-Means Clustering Algorithms
نویسنده
چکیده
The purpose of cluster analysis is to partition a data set into a number of disjoint groups or clusters. Members within a cluster are more similar to each other than to members from different clusters. Applicability of the centroid-based k-means and representative object-based fuzzy c-means algorithms for study of the Magnetic Resonance Images is analysed in the work. The two algorithms are implemented and their applicability for the analysis of the MRI is evaluated. The criterion is the quality of the clustering compared to the clusters in the reference images. The quality of clustering in both algorithms depends on the number of data points in the image and on the number of the to-be-formed clusters. The algorithms are implemented, they are applied to the reference two-dimensional multispectral MR images and the resulting image segmentation is analysed by the objective criteria. The object-based fuzzy c-means algorithm outperforms the centroid-based k-means algorithm by all means. The advantage of the former stems from utilization of the cluster membership fuzziness.
منابع مشابه
High Performance Implementation of Fuzzy C-Means and Watershed Algorithms for MRI Segmentation
Image segmentation is one of the most common steps in digital image processing. The area many image segmentation algorithms (e.g., thresholding, edge detection, and region growing) employed for classifying a digital image into different segments. In this connection, finding a suitable algorithm for medical image segmentation is a challenging task due to mainly the noise, low contrast, and steep...
متن کاملHigh Performance Implementation of Fuzzy C-Means and Watershed Algorithms for MRI Segmentation
Image segmentation is one of the most common steps in digital image processing. The area many image segmentation algorithms (e.g., thresholding, edge detection, and region growing) employed for classifying a digital image into different segments. In this connection, finding a suitable algorithm for medical image segmentation is a challenging task due to mainly the noise, low contrast, and steep...
متن کاملA Novel Fuzzy-C Means Image Segmentation Model for MRI Brain Tumor Diagnosis
Accurate segmentation of brain tumor plays a key role in the diagnosis of brain tumor. Preset and precise diagnosis of Magnetic Resonance Imaging (MRI) brain tumor is enormously significant for medical analysis. During the last years many methods have been proposed. In this research, a novel fuzzy approach has been proposed to classify a given MRI brain image as normal or cancer label and the i...
متن کاملUnsupervised MRI segmentation with spatial connectivity
Magnetic Resonance Imaging (MRI) offers a wealth of information for medical examination. Fast, accurate and reproducible segmentation of MRI is desirable in many applications. We have developed a new unsupervised MRI segmentation method based on k-means and fuzzy c-means (FCM) algorithms, which uses spatial constraints. Spatial constraints are included by the use of a Markov Random Field model....
متن کامل